Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs
نویسندگان
چکیده
منابع مشابه
The zig-zag product
The expander constructions based on algebraic methods can give expanders that are both explicit (i.e. we can quickly construct the graph, or even obtain neighborhood information without constructing the entire graph, and Ramanujan, meaning that the spectral gap is essentially as large as possible. It also follows from this spectral bound that the edge expansion of Ramanujan graphs is essentiall...
متن کاملZig-zag and replacement product graphs and LDPC codes
It is known that the expansion property of a graph influences the performance of the corresponding code when decoded using iterative algorithms. Certain graph products may be used to obtain larger expander graphs from smaller ones. In particular, the zig-zag product and replacement product may be used to construct infinite families of constant degree expander graphs. This paper investigates the...
متن کاملMagnetic Properties of Zig - Zag Ladders ∗
We analyze the phase diagram of a system of spin-1/2 Heisenberg antiferromagnetic chains interacting through a zigzag coupling, also called zigzag ladders. Using bosonization techniques we study how a spin-gap or more generally plateaux in magnetization curves arise in different situations. While for coupled XXZ chains, one has to deal with a recently discovered chiral perturbation, the couplin...
متن کاملSemi-Direct Product in Groups and Zig-Zag Product in Graphs: Connections and Applications
We consider the standard semi-direct product AoB of finite groups A,B. We show that with certain choices of generators for these three groups, the Cayley graph of A o B is (essentially) the zigzag product of the Cayley graphs of A and B. Thus, using the results of [RVW00], the new Cayley graph is an expander if and only if its two components are. We develop some general ways of using this const...
متن کاملinvestigation of the electronic properties of carbon and iii-v nanotubes
boron nitride semiconducting zigzag swcnt, $b_{cb}$$n_{cn}$$c_{1-cb-cn}$, as a potential candidate for making nanoelectronic devices was examined. in contrast to the previous dft calculations, wherein just one boron and nitrogen doping configuration have been considered, here for the average over all possible configurations, density of states (dos) was calculated in terms of boron and nitrogen ...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2015
ISSN: 0364-9024
DOI: 10.1002/jgt.21917